How many qubits are needed for quantum computational supremacy?
نویسندگان
چکیده
منابع مشابه
A blueprint for demonstrating quantum supremacy with superconducting qubits
C. Neill1,∗ P. Roushan2,∗ K. Kechedzhi, S. Boixo, S. V. Isakov, V. Smelyanskiy, R. Barends, B. Burkett, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, A. Fowler, B. Foxen, R. Graff, E. Jeffrey, J. Kelly, E. Lucero, A. Megrant, J. Mutus, M. Neeley, C. Quintana, D. Sank, A. Vainsencher, J. Wenner, T. C. White, H. Neven, and J. M. Martinis1,2† Department of Physics, University of California, Santa Bar...
متن کاملHow many microbiology consultants are needed?
It is difficult to measure medical staff workload and medical staff requirements in microbiology departments. A review of 14 job descriptions for consultant microbiologists showed that the number of hospital beds and the number of specimens are more reliable workload indices than the population figure. Ratios between beds or specimens and medical staff numbers may help to identify understaffed ...
متن کاملHow Many Oblivious Transfers Are Needed for Secure Multiparty Computation?
Oblivious transfer (OT) is an essential building block for secure multiparty computation when there is no honest majority. In this setting, current protocols for n ≥ 3 parties require each pair of parties to engage in a single OT for each gate in the circuit being evaluated. Since implementing OT typically requires expensive public-key operations (alternatively, expensive setup or physical infr...
متن کاملHow many Reference Images are needed for Image- Based Modeling?
Today many systems exist to generate geometric models of existing scenes and objects. However, no accurate data about surface appearance such as colors and textures is stored in this process. Such data can be captured as a series of images that, collectively, capture all surfaces of the object. This work introduces a method to compute a minimal set of camera positions for this purpose. Taking i...
متن کاملHow Many Query Superpositions Are Needed to Learn?
This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setting have quantum counterparts. A combinatorial notion, the general halving dimension, is also introduced. Given a quantum protocol and a target concept class, the general halving dimension provides lower and upper bounds on the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2020
ISSN: 2521-327X
DOI: 10.22331/q-2020-05-11-264